A Database Encryption Scheme Based on the Generalized Aryabhata Remainder Theorem

Database security prevents the disclosure of confidential data within a database to unauthorized users, and has become an urgent challenge for a tremendous number of database applications. Data encryption is a widely-used cryptographic technique for realizing database security in which the data kept in the database are encrypted into ciphertext. Inspired by Lin et al.’s database encryption system, we propose a record-oriented database encryption scheme based on the Generalized Aryabhata Remainder Theorem (GART). Analysis showed that our proposed scheme is more efficient than Lin et al.’s scheme, while retaining the same security.